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Abstract. Define the Liouville function for A, a subset of the primes P, by 
AA(n) = (— where QaC'^) is the number of prime factors of n coming 
from A counting multipHcity. For the traditional Liouville function, A is the 
set of all primes. Denote 

Lyl(n) := y and := lim — — — ^. 

' ^ n — >oo n 

We show that for every a G [0, 1] there is an A C P such that Ra = ct. Given 
certain restrictions on A, asymptotic estimates for A^(A:) are also given. 

With further restrictions, more can be said. For character-like functions Ap 
(Ap agrees with a Dirichlet character x when x(") 0) exact values and 
asymptotics are given; in particular 

Ap(A;) <C logn. 

fc<n 

Within the course of discussion, the ratio (j>{n) / a(ri) is considered. 



1. Introduction 

Let r2(n) be the number of distinct prime factors in n (with multiple factors 
counted multiply). The Liouville A-function is defined by 

\{n) := (-1)"'"). 

So A(l) = A(4) = A(6) = A(9) = A(10) = 1 and A(2) = A(5) = A(7) = A(8) = -1. 
In particular, A(p) — —1 for any prime p. It is well-known (e.g. See §22.10 of [7]) 
that r2 is completely additive, i.e, ^l{mn) — r2(m) + ^{n) for any m and n and 
hence A is completely multiplicative, i.e., \{mn) = A(m)A(n) for all m,n € N. It 
is interesting to note that on the set of square- free positive integers A(n) = ^(n), 
where /i is the Mobius function. In this respect, the Liouville A-function can be 
thought of as an extension of the Mobius function. 

Similar to the Mobius function, many investigations surrounding the A-function 
concern the summatory function of initial values of A; that is, the sum 

L{x) :=5]A(n). 

Historically, this function has been studied by many mathematicians, including 
Liouville, Landau, Polya, and Turan. Recent attention to the summatory function 
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of the Mobius function has been given by Ng [131 E] • Larger classes of completely 
multiplicative functions have been studied by Granville and Soundararajan [4l[5l[6]. 

One of the most important questions is that of the asymptotic order of L{x); 
more formally, the question is to determine the smallest value of i? for which 

lim^^O. 

X — *oo X 

It is known that the value of i9 = 1 is equivalent to the prime number theo- 
rem [TTl [12] and that d = ^ + e for any arbitrarily small positive constant e is 
equivalent to the Riemann hypothesis [1| (The value of ^ + e is best possible, as 
limsup^_^o^ L(a;)/-y/x > .061867, see Borwein, Ferguson, and Mossinghoff P]). In- 
deed, any result asserting a fixed -d £ (51 1) would give an expansion of the zero-free 
region of the Riemann zeta function, C{s), to di{s) > i9. 

Unfortunately, a closed form for determining L(x) is unknown. This brings us 
to the motivating question behind this investigation: are there functions similar to 
X, so that the corresponding summatory function does yield a closed form? 

Throughout this investigation P will denote the set of all primes. As an analogue 
to the traditional A and fi, define the Liouville function for A G P hj 

XA{n) - (-l)"-(") 

where 51^ (n) is the number of prime factors of n coming from A counting multi- 
plicity. Alternatively, one can define Xa as the completely multiplicative function 
with Xa{p) = — 1 for each prime p E A and Xa{p) = 1 for all p ^ A. Every com- 
pletely multiplicative function taking only ±1 values is built this way. The class of 
functions from N to { — 1, 1} is denoted JF({ — 1, 1}) (as in [5]). Also, define 

La ■— Ayi(n) and Ra ■— lim \ 

^ — ^ n — *oo n 

In this paper, we first consider questions regarding the properties of the function 
Xa by studying the function Ra- The structure of Ra is determined and it is shown 
that for each a £ [0, 1] there is a subset A of primes such that Ra = ct- The rest 
of this paper considers an extended investigation on those functions in J^({— 1, 1}) 
which are character-like in nature (meaning that they agree with a real Dirichlet 
character x at nonzero values). Within the course of discussion, the ratio (j){n)/a-{n) 
is considered. 

2. Properties of La{x) 
Define the generalized Liouville sequence as 

£a :={Aa(1),A^(2),...}. 
Theorem 1. The sequence £,a is not eventually periodic. 

Proof. Towards a contradiction, suppose that £,a is eventually periodic, say the 
sequence is periodic after the M-th term and has period k. Now there is an G N 
such that for all n> N, we have nk > M . Since A 7^ 0, pick p £ A. Then 

XA{pnk) = Xa{p) ■ XA{nk) = -XA{nk). 

But pnk = nfc(mod fc), a contradiction to the eventual fc-periodicity of £a- D 

Corollary 1. If A <Z P is nonempty, then Xa is not a Dirichlet character. 
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Proof. This is a direct consequence of the non-periodicity of £a- O 

To get more acquainted with the sequence 2a, we study the partial sums La{x) 
of £a, and to study these, we consider the Dirichlet series with coefficients XA{n). 

Starting with singleton sets {p} of the primes, a nice relation becomes apparent; 
for 3?(s) > 1 

(1 + p ") 

^ ^ n— 1 

and for sets {p, g}, 

For any subset A of primes, since \a is completely multiplicative, for 3fi(s) > 1 
we have 

n=l p \;=o ^ / 

= n (e^) n (e^) - n (i^) n (r^) 

peA \i=a ' / pi^A \/=o ^ / peA \ ^ p' / p^A \ p' J 

This relation leads us to our next theorem, but first let us recall a vital piece of 
notation from the introduction. 

Definition 1. For Ad P denote 

A.4(l) + AA(2) + ... + AA(n) 
Ka '■— hm . 

The existence of the limit Ra is guaranteed by Wirsing's Theorem. In fact, 
Wirsing in [17j showed more generally that every real multiplicative function / 
with < 1 has a mean value, i.e, the limit 



lim - V /(n) 



a:— »oo X 

n<x 



exists. Furthermore, in [TB] Wintner showed that 



x-^oc X '■ — ' \ V V \ P 

n<x P / \ -I 

if and only if J2p |1 ~ f{p)\/P converges; otherwise the mean value is zero. This 
gives the following theorem. 

Theorem 2. For the completely multiplicative function XA{n), the limit Ra exists 
and 

(4) j^^^ lUpGAj+I ^fJ2peAP^<°°' 

1 otherwise. 

Example 1. For any prime p, R{p} — 
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To be a little more descriptive, let us make some notational comments. Denote 
by 'P{P) the power set of the set of primes. Note that 



p+1 p+1 
Recall from above that R : P(P) M, is defined by 

It is immediate that R is bounded above by 1 and below by 0, so that we need only 
consider that R : ViP) [0, 1]. It is also immediate that R0 = 1 and Rp = 0. 

Remark 1. For an example of a subset of primes with mean value in (0, 1), consider 
the set K of primes defined by 



K -.^ Ipn E P : Pn = min{g G P} for n G 

Since there is always a prime in the interval {x,x + x^^^] (see Ingham [9^J, these 
primes are well defined; that is, Pn+i > Pn for all n Cz N. The first few values give 

K = {11, 29, 67, 127, 223, 347, 521, 733, 1009, 1361, . . .}. 

Note that 



Pn - 1 ^ - 1 
p„ + 1 + 1 ' 



so that 



pGK ^ n=2 ^ / 



Also Rk < (11 - 1)/(11 + 1) = 5/6, SO that 



2 5 
3^^-<6' 



and Rk e (0, 1). 



There are some very interesting and important examples of sets of primes A for 
which Ra = 0. Indeed, results of von Mangoldt jT5] and Landau [Til HI] give the 
following equivalence. 

Theorem 3. The prime number theorem is equivalent to Rp — 0. 

We may be a bit more specific regarding the values of Ra, for A E V{P). We 
will show that for each a E (0, 1), there is a set of primes A such that 

Lemma 1. Let pn denote the nth prime. For all fc G N, R[k,oo) = 0. 
Proof. Let A = P n [k, 00). For any x > k, we have 

E-= E -=loglogx + Ofc(l). 

p<x k<p<x 

Since this series diverges, so Ra — hy □ 



COMPLETELY MULTIPLICATIVE FUNCTIONS TAKING VALUES IN {-1,1} 



5 



Theorem 4. The function R : V{P) — > [0,1] is surjective. That is, for each 
a G [0, 1] there is a set of primes A such that Ra — a. 

Proof. Note first that Rp = and R0 = 1. To prove the statement for the 
remainder of the values, let a G (0, 1). Then since 

/ 2 \ 
lim Ri pi = lim 1 = Ij 

p^oo p^oc y p + 1 J 

there is a minimal prime qi such that 



I.e. 



-■R{g,} = - ( 1 ^ I > 1. 



a a\ qi + l, 

Similarly, for each G N, we may continue in the same fashion, choosing qi > qi^i 
(for i = 2 . . . N) minimally, we have 

1 1 ^ / _ 

- • R{quq2:-,qN} = " R ( ^ ~ ' > 



2—1 ^ 



Now consider 

lim 



where the qi are chosen as before. Denote A = {qi]°^i. We know that 



2— 1 ^ 



> 1. 



We claim that Ra = ot. To this end, let us suppose to the contrary that 
a a^^\ qi + l 



a 

2—1 



Applying Lemma [1] we see that P\A is infinite (here P is the set of all primes). 
As earlier, since 

2 



lim R{p} — lim ( 1 — 



p-^co It'' p^oo \ V +1 

peA\p ^ ^ 



there is a minimal prime q G A\P such that 



— • Ra ■ R{q} = — 



1 



1 > 1. 

Q + l 



Since 5 is a prime and q ^ A, there is an i G N with qi < q < qi+i- This contradicts 
that qi^i was a minimal choice. Hence 

00 

/ 'Z \ 

a " TV + 

2—1 V / 

and there is a set A of primes such that Ra — a. □ 

The following theorem gives asymptotic formulas for the mean value of Xa if 
certain condition on the density of A in P is assumed. 



-■RA = -f[(i 
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Theorem 5. Suppose A be a subset of primes with density 

(5) E^-^i«g-+o(i) 

and —1 < K < 1. 

IfO<K<l, then we have 

\A{n 



^ — ^ n 

71<.X 

XA{n) = (1 + o(l))c«,Kx(loga;)''-^ 



71<X 



wh 



ere 



In particular, 

Ra = lim — Aa('t-) = 



= 1, 



Furthermore, Ca{s) has a pole at s = 1 of order k with residue Ck^{k + 1), i.e., 

CAis) = ^^^f^!^+m, m>h 

[s — 1)'" 

for some function ip{s) analytic on the region 5ft(s) > 1. If —1 < k < 0, then £a(s) 
has zero at s = I of order —n, i.e., 

for some function ip{s) analytic on the region 3fi(s) > 1 and hence 

CAil) = ±^=0 

n— 1 

and 



Ra = lim - V XA{n) = 0. 

X — >r>o T ' ^ 



X — >oo X 

n<x 



If K = 0, then Ca{s) has no pole nor zero at s — I. In particular, we have 

> = a 7^ 

■^-^ n 

n=l 

and 

Ra = lim i V A^ln) = 0. 
The proof of Theorem [5] will require the following result. 
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Theorem 6 (Wirsing). Suppose f is a completely multiplicative function which 
satisfies 

(7) ^A(n)/(n) = Ailogx + 0(l) 
and 

(8) ^|/(n)|«loga; 

n<.x 

with < K < \ where A(n) is the von Mangoldt function. Then we have 

(9) ^/(n)=c^(loga;r+0(l) 

n<.x 

where 

where T(k) is the Gamma function. 

Proof. This can be found in Theorem 1.1 at P.27 of [TU] by replacing condition 
(1.89) by dHl). □ 

Proof of Theorem\^ Suppose first that < k < 1. We choose f{n) = ^^^^ in 
Wirsing Theorem. Since 

E^ = E^ + o(i)^iog.+o(i), 



so 



n ^ — ' p 

n<x p<x 



n<x p<x \p'<x,l>2 



E^A.b) + 0(l). 

p<a; 



On the other hand, from ^ we have 

Z — i p Z — / p /. — / p 

p<.x P!^2; p<^x 

= Kl0g.E + 0(l). 

Hence we have 

y ^AaH =Kfoga; + 0(l) 
'-^ n 

n<x 

and condition ([7]) is satisfied. 
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It then follows from jS]) and ^ that 



^Ml!) ^e.(logxr + 0(l). 

^ — ^ n. 



n 

n<x 



From (ini), we have 

n— 1 



y-^d(c,(logy)^ + 0(l)) 



for 3?(s) > because 

(logy)"-! 



Here ip{s) is an analytic function on 3fi(s) > 0. 

Therefore, Ca{s) has a pole at s = 1 of order < k < 1. Now from a general- 
ization of the Wiener-Ikehara theorem (e.g. Theorem 7.7 of jTj), we have 

J2 ^Ain) = (1 + o(l))c„Kx(loga;)''-i 

n<~x 

and hence 

Ra = lim — AA(n) = ^ ' ' ' 



However, 

ci = 



a:^oo a; ^ if < K < 1. 

n<a; 



If — 1 < K < 0, we denote the complement of A by A. Then we have 

n=l p^A ^ -f' / 

C(2s) -rr C(2s) 



for 5ft(s) > 1. Hence, for 5ft(s) > 0, we have 
(11) C^{s)CA{s)^a'is). 
From ([5]), we have 

^log^^^logp_^logp^l + . 

p<a: p<a: P'^x 

P^A peA 

and 

A(n) 
n 



^^A^(n)=-^logx + 0(l). 



n<a; 
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We then apply the above case to C^{s) and deduce that C-j{s) has a pole at 
s = 1 of order — k, then in view of (llip . has a zero at s = 1 of order —k, i.e., 

for some function ip{s) analytic on the region 5R(s) > 1. In particular, we have 

(12) cAi)=f:^-o. 

n=l 

This completes the proof of Theorem [5] □ 

Recall that Theorem 2] tells us that any a E [0, 1] is a mean value of a function 
in — 1}). The functions in JF({— 1, 1}) can be put into two natural classes: 
those with mean value and those with positive mean value. 

Asymptotically, those functions with mean value zero are more interesting, and 
it is in this class which the Liouville A-function resides, and in that which concerns 
the prime number theorem and the Riemann hypothesis. We consider an extended 
example of such functions in Section 3) Before this consideration, we ask some 
questions about those functions / G J-({—l, 1, }) with positive mean value. 

3. One question twice 

It is obvious that if a ^ Q, then Ra ^ a for any finite set A C P. We also know 
that if A C P is finite, then i?^ e Q- 

Question 1. Is there a converse to this; that is, for a E Q is there a finite subset 
A of P, such that Ra = a? 

The above question can be posed in a more interesting fashion. Indeed, note 
that for any finite set of primes A, we have that 

R ^ TT ^ TT ^ ^ifl 

where z = Ilpg^ p, 4> is Euler's totient function and a is the sum of divisors function. 
Alternatively, we may view the finite set of primes A as determined by the square- 
free integer z. In fact, the function / from the set of square-free integers to the set 
of finite subsets of primes, defined by 

f{z) = /(piP2 ■■■Pr)= {Pl,P2, ■ ■ ■ ,Pr}, {z = P1P2 ' ' ' Pr) 

is bijective, giving a one-to-one correspondence between these two sets. 
In this terminology, we ask the question as: 

Question 2. Is the image of 4>{z)/a{z) : {square-free integers} Q n (0, 1) a 
surjection ? 

That is, for every rational q S (0, 1), is there a square-free integer z such that 
= 5 ? As a start, we have Theorem 21 which gives a nice corollary. 

Corollary 2. // S is the set of square-free integers, then 
xeR:x^ hm } = [0,1]. 

fe^oo cr(nfc) 
{nk)CS 
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Proof. Let a E [0, 1] and A be a subset of primes for which Ra = a. li A is finite 
we are done, so suppose A is infinite. Write 

A = {ai, 02, as, . . .} 

where a,; < a^+i for i — 1,2,3,... and define nk = Y[i=i^i- The sequence (n^) 
satisfies the needed hmit. □ 

4. The functions Xp{n) 

We now turn our attention to those functions JF({— 1, 1}) with mean value 0; in 
particular, we wish to examine functions for which a sort of Riemann hypothesis 
holds: functions for which = X^nGN ^ large zero-free region; that 

is, functions for which X]n<2; ^Ai^) grows slowly. 

To this end, let p be a prime number. Recall that the Legendre symbol modulo 
p is defined as 



1 if (7 is a quadratic residue modulo p, 
— 1 if g is a quadratic non-residue modulo p, 
if q = (mod p). 

Here g is a quadratic residue modulo p provided q = (mod p) for some x ^ 
(mod p). 

Define the function ilp(n) to be the number of prime factors, q, of n with 
— 1; that is, 



rip 



(n) = ^ |(7 : g is a prime, q\n, and — — 1| . 



Definition 2. The modified Liouville function for quadratic non-residues modulo 
p is defined as 

Xpin) := (-1)^^>'("). 

Analogous to r2(n), since flp{n) counts primes with multiplicities, Qp{n) is com- 
pletely additive, and so Xp{n) is completely multiplicative. This being the case, we 
may define Xp{n) uniquely by its values at primes. 

Lemma 2. The function Xp{n) is the unique completely multiplicative function 
defined by Xp{p) — I, and for primes q^ p by 



Ap(g) 



Proof. Let g be a prime with q\n. Now ^p{q) = or 1 depending on whether 
= 1 or —1, respectively. If — 1, then ^p{q) ~ 0, and so Xp{q) = 1. 

On the other hand, if = —1, then Vlp{q) = 1, and so Xp{q) = —1. In either 
case, we hav«Q 



□ 



^Note that using the given definition \p(p) = = 1. 
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Hence if n = p'^m with p\ m, then we have 

(13) Ap(p'=m) = (^^ 

Similarly, we may define the function fip(n) to be the number of prime factors q 
of n with (^^^ 1; that is, 

= # I? : 9 is a prime, q\n, and (^^^ = l| . 

Analogous to Lemma [5] we have the following lemma for Xp{n) and theorem 
relating these two functions to the traditional Liouville A-function. 

Lemma 3. The function Xp{n) is the unique completely multiplicative function 
defined by X'{p) = 1 and for primes q ^ p, as 



Theorem 7. If X(n) is the standard Liouville X-function, then 

X{n) ^ {-If ■ X^{n) ■ X'pin) 
where p'^Wn, i.e., p^\n andp^^^\n. 

Proof. It is clear that the theorem is true for n = 1. Since all functions involved are 
completely multiplicative, it suffices to show the equivalence for all primes. Note 
that X{q) = — 1 for any prime q. Now ii n — p, then fc = 1 and 

{-If ■ Xp{p) ■ X'p{p) = (-1) . (1) . (1) = -1 = X{p). 

li n = q ^ p, then 

<l\ ( f l\\ f 1^ 



and so the theorem is proved. □ 

To mirror the relationship between L and A, denote by Lp{n), the summatory 
function of Ap(n); that is, define 

n 

Lp{n) ^ Ap(n). 

k=l 

It is quite immediate that Lp{n) is not positiv^ for all n and p. To find an example 
we need only look at the first few primes. For p = 5 and n = 3, we have 

^5(3) = A5(l) + A5(2) + A5(3) - 1 - 1 - 1 = -1< 0. 

Indeed, the next few theorems are sufficient to show that there is a positive pro- 
portion (at least 1/2) of the primes for which Lp{n) < for some n £ N. 



For the traditional L{n), it was conjectured by Polya that L{n) > for all n, though this was 
proven to be a non-trivial statement and ultimately false (See Haselgrove [8]). 
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n = flo + aip + a2P^ + . . . + a^p'" 



Theorem 8. Let 

be the base p expansion of n, where Oj € {0, 1, 2, ... ,p — 1}. Then we have 

n ao ai 

(14) Lp(n) ^ = ^ Ap(0 + ^ Ap(0 + . • . + X] A^G). 

1=1 1=1 1=1 1=1 

Here the sum over I is regarded as empty if aj = 0. 

Instead of giving a proof of Thcorem[5]in this specific form, we will prove a more 
general result for which Theorem [H] is a direct corollary. To this end, let % be a 
non-principal Dirichlet character modulo p and for any prime q let 



(15) f{q) 



1 il p = q. 

We extend / to be a completely multiplicative function and get 

(16) fip'm) = x(m) 
for I > and p\ m. 

Theorem 9. Let N{n, I) be the number of digits I in the base p expansion of n. 
Then 

n p-1 / 

j=l 1=0 \rn<l 

Proof. We write the base p expansion of n as 

(17) n = ao + aip + a2P^ + . . . + Okp'^ 
where < Oj < p — 1. We then observe that, by writing j — p'm with p \ m, 

n k n k 

j=l 1=0 J = l 1=0 m<n/p^ 

P'WO {m,p} = l 

For simplicity, we write 

A := ao + aip + . . . + a;p' and B := ai+i + ai+2P + . . . + akP^~^~^ 
so that n = A + Bp^+^ in dTT]). It now follows from (HH) and that 

n k k k 

E ""E E x(™) = E E x("t)=-E E ^(™) 

3 = 1 1=0 ,n<n/p^ l=Om<A/pi+Bp l=Om<A/p' 

(m.p) = l 

because x{p) — ^-iid J2nt=a+i = foi' ^^Y o.- Now since 

ai < A/p' ^ {ao + aip+ ... + aip')/p^ < ai + 1 

so we have 



n k 

E/W=E E x{m) = Y.N{n,l) I Ex( 



TO 



j=l t=0 ra<ai 1=0 \m<l 

This proves the theorem. □ 
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In this language, Theorem [8] can be stated as follows. 

Corollary 3. If N{n,l) is the number of digits I in the base p expansion of n, then 

n P-i / / N 

(18) L,{n) = ^p(3) = E ^("' E 7 

j = l 1=0 \m<l ^ ^ 

As an application of this theorem consider p — 3. 

Application 1. The value of L'i{n) is equal to the number of I's in the base 3 
expansion of n. 

Proof. Since {\) = 1 and [\) + (|) = 0, so if n = ao + ai3 + 023^ + . . . + flfeS'^ 
is the base 3 expansion of n, then the right-hand side of (fT4|) (or equivalently, the 
right-hand side of (fT8|) ) is equal to D^{n). The result then follows from Theorem 
[5] (or equivalently Corollary [3]). □ 

Note that ^3(71) = k for the first time when n = 3° + 3^ + 3^ + . . . + 3*^' and is 
never negative. This is in stark contrast to the traditional L{n), which is negative 
more often than not. Indeed, we may classify all p for which Lp{n) > for all 
n€N. 

Theorem 10. The function Lp{n) > for all n exactly for those odd primes p for 
which 

for all 1 < k < p. 

Proof. We first observe from that if < r < p, then 

1=1 1=1 

From theorem [8l 

n ao ai 

J2Xp{l) = £Ap(0 + X]Ap(/) + ... + £Ap(/) 

1=1 1=1 1=1 1=1 

because all Oj are between and p — I. The result then follows. □ 

Corollary 4. For n g N, we have 

0<L3{n) < [log3n] + l. 

Proof. This follows from Theorem (TUl Application [1] and the fact that the number 
of I's in the base three expansion of n is < [logg n] + 1. □ 

As a further example, let p = 5. 

Corollary 5. The value of L^{n) is equal to the number of I's in the base 5 ex- 
pansion of n minus the number of S's in the base 5 expansion of n. Also for n>\, 

\L^{n)\ < [log5 7i] + l. 
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Recall from above, that L3(n) is always nonnegativc, but L^{n) isn't. Also 
L5{n) = k for the first time when n — 5° + 5^ + 5'^ + . . . + 5'^ and i5(n) = —k for 
the first time when n = 3 • 5° + 3 • 5^ + 3 • 5^ + . . . + 3 • 5*^. 

Remark 2. The reason for specific p values in the proceeding two corollaries is 
that, in general, it's not always the case that \L.p(n)\ < [log^ n] + 1. 

We now return to our classification of primes for which Lp{n) > for all n > 1. 

Definition 3. Denote by , the set of primes p for which Lp{n) > for all n e N. 

We have found, by computation, that the first few values in £+ are 

£+ = {3, 7, 11, 23, 31, 47, 59, 71, 79, 83, 103, 131, 151, 167, 191, 199, 239, 251 . . .}. 

By inspection, £+ doesn't seem to contain any primes p, with p = 1 (mod 4). This 
is not a coincidence, as demonstrated by the following theorem. 

Theorem 11. IfpG , then p = 3 (mod 4). 

Proof. Note that if p = 1 (mod 4) , then 

a\ /—a 
pj \ P 

for all 1 < a < p — 1, so that 

p-i 



a=l 

Consider the case that (^^^^^) = 1. Then 



• (p-l)/2 

a=l ^ a=l ^ ^ ^ ' a=l 



-1 



so that 



-1 

' a 



On the other hand, if (^2^) = -1, then since = we 



have 



so that 



|(;)^|:(;)-(^)4:(;)-. 



a=l 
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5. A BOUND FOR \Lp{n)\ 

Above we were able to give exact bounds on the function |Lp(n)|. As explained 
in Remark [51 this is not always possible, though an asymptotic bound is easily 
attained with a few preliminary results. 

Lemma 4. For all r,n eN we have Lp{p^n) — Lp{n). 

Proof. For i ~ 1, . . . ,p—l and k G N, Xp{kp + i) = Xp(i). This relation immediately 
gives for fc e N that Lp{p{k + 1) - 1) - Lp{pk) = 0, since Lp{p - 1) = 0. Thus 

Lpip-n) = ^ Ap(A:) = ^ Xp{pk) = ^ Xpip)Xp{k) = = Lpip'-'n). 

k=l k=l k=l k=l 

The lemma follows immediately. □ 

Theorem 12. The maximum value of \Lp[n)\ for n < p^ occurs at n — k ■ a{p^^^) 
with value 

max I Lp (n) I = i ■ max | Lp (n) | , 

n<p' n<p 

where a{n) is the sum of the divisors of n. 

Proof. This follows directly from Lemma HI □ 

Corollary 6. If p is an odd prime, then \Lp{n)\ <C logn; furthermore, 

max|Lp(a;)| x log a;. 
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